Tree decomposition

Results: 411



#Item
131Mathematics / Backtracking / DPLL algorithm / Bayesian network / Tree decomposition / Constraint optimization / Algorithm / Decomposition method / Local consistency / Constraint programming / Declarative programming / Graph theory

Journal of Artificial Intelligence Research–442 Submitted 07/08; publishedSolving #S AT and Bayesian Inference with Backtracking Search Fahiem Bacchus

Add to Reading List

Source URL: jair.org

Language: English - Date: 2009-03-28 16:44:23
132NP-complete problems / Analysis of algorithms / Parameterized complexity / Kernelization / Complexity classes / Tree decomposition / Dominating set / International Colloquium on Automata /  Languages and Programming / Vertex cover / Theoretical computer science / Computational complexity theory / Applied mathematics

Welcome Frances Rosamond, Editor Welcome to the Parameterized Complexity Newsletter. We are delighted to announce the IPEC 2010 winners of the Excellent Student Paper Awards. The meeting was expertly organized in Chennai

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:22:16
133NP-complete problems / Bidimensionality / Parameterized complexity / Kernelization / Branch-decomposition / Path decomposition / Tree decomposition / Clique / Feedback vertex set / Graph theory / Theoretical computer science / Mathematics

Parameterized Complexity-News The Newsletter of the Parameterized Complexity Community Volume 3, MayWelcome

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-09-04 06:03:09
134Path decomposition / Minor / Tree / Edge contraction / Forbidden graph characterization / Graph / Neighbourhood / Planar graph / Connectivity / Graph theory / Graph operations / Robertson–Seymour theorem

Journal of Universal Computer Science, vol. 3, no), submitted: 8/8/97, accepted: , appeared:  Springer Pub. Co. A Note on the Computability of Graph Minor Obstruction Sets for Mona

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-14 09:38:23
135NP-complete problems / Analysis of algorithms / Parameterized complexity / Dominating set / Kernelization / Vertex cover / Path decomposition / Tree decomposition / Time complexity / Theoretical computer science / Computational complexity theory / Graph theory

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2013-01-31 16:33:06
136Theoretical computer science / Graphical models / Belief propagation / Probability theory / Tree decomposition / Low-density parity-check code / Graph theory / Coding theory / Mathematics

PDF Document

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2014-12-04 03:05:14
137Outerplanar graph / Minor / Connectivity / Tree decomposition / Graph coloring / Graph / Path decomposition / Planar separator theorem / Graph theory / Planar graphs / Graph operations

Thesis for the degree Master of Science Mimicking Networks and Succinct Representations of Terminal Cuts Inbal Rika

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2013-01-15 02:20:54
138Morphisms / Computational complexity theory / Parameterized complexity / Graph isomorphism problem / Graph isomorphism / Minor / Graph canonization / Feedback vertex set / Tree decomposition / Graph theory / Theoretical computer science / Mathematics

PDF Document

Add to Reading List

Source URL: www.informatik.hu-berlin.de

Language: English
139Outerplanar graph / Tree decomposition / Minor / Graph / Tree / Apex graph / Line graph / Graph theory / Planar graphs / Graph operations

Weizmann Institute of Science Thesis for the degree Master of Science Submitted to the Scientific Council of the Weizmann Institute of Science Rehovot, Israel

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2012-04-17 15:48:41
140Graph operations / Tree decomposition / Tree / Connectivity / Dominating set / Directed acyclic graph / Graph / Matching / Clique / Graph theory / Mathematics / Theoretical computer science

Logspace Versions of the Theorems of Bodlaender and Courcelle Michael Elberfeld Andreas Jakoby

Add to Reading List

Source URL: wwwmayr.informatik.tu-muenchen.de

Language: English - Date: 2010-10-27 06:30:50
UPDATE